
Cayo Costa State Park Vacations from $394
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Cayo Costa State Park vacation packages
Price found within the past 48 hours. Click for updated prices.

Edison Beach House
Save 100% on your flight
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
9.4/10 Exceptional! (1,448 reviews)
Beachfront condo was great for 2 people. Beautiful views!! Comfortable beds, great water pressure in shower. Love the full sized fridge. Nice pool area. Walk to all Times Square restaurants.
Reviewed on Aug 17, 2025

Hilton Garden Inn Ft Myers
Villas
per person
Nov 3 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Myers (RSW)
8.6/10 Excellent! (1,004 reviews)
Loved the pool area! Nice and quiet and very enjoyable! I wish the bathroom had a trash bag, a full tissue box and water pressure in the shower.
Reviewed on Aug 19, 2025

LaPlaya Beach & Golf Resort - A Noble House Resort
Vanderbilt Beach
Save 100% on your flight
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
8.8/10 Excellent! (1,007 reviews)
Just what we wanted beach and golf. Restaurant services could do better, food was overpriced.
Reviewed on Aug 14, 2025


Casa Playa Beach Resort
Save 100% on your flight
per person
Nov 3 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Myers (RSW)
9.6/10 Exceptional! (79 reviews)
Great room and a perfect location for easily viewing the Fourth of July fireworks display. Easy beach access, and plenty of chairs or other beach items for everyone to use.
Reviewed on Aug 16, 2025
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all tripsDiscover the most popular places to visit in Cayo Costa State Park

Captiva Beach
If a restful vacation is part of your travel plans, Captiva Beach might be the perfect place to seek out during your trip to Captiva. Discover the beautiful sunsets in this relaxing area.

Useppa Island
Commune with nature and explore the great outdoors at Useppa Island during your travels in Captiva. Stroll along the beautiful beaches or discover the beautiful sunsets in this relaxing area.

Turner Beach
If a restful vacation is part of your travel plans, Turner Beach might be the perfect place to seek out during your trip to Wulfert. Stroll along the seaside or discover the area's sunrises.
Cayo Costa State Park Hotel Deals

Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr, Fort Myers, FL
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $213 total per night from Aug 21 to Aug 22
$213 total
Aug 21 - Aug 22
Total includes taxes and fees
8.4/10 Very Good! (1,002 reviews)
"Good people working there. They find out I have a birthday and surprised me with lava cakes on breakfast and dinner."
Reviewed on Aug 10, 2025

The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd., Cape Coral, FL
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $208 total per night from Sep 1 to Sep 2
$208 total
Sep 1 - Sep 2
Total includes taxes and fees
9/10 Wonderful! (1,002 reviews)
"Alexandra in the front is top notch. She explaons everything as it should be. Even try8ng to sell me on upgrade was great. Im in customer service and sale and shes got it. Had i beenstaying longer i would have upgraded."
Reviewed on Aug 17, 2025

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
1701 Old Pondella Road, Cape Coral, FL
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $108 total per night from Aug 24 to Aug 25
$108 total
Aug 24 - Aug 25
Total includes taxes and fees
9.4/10 Exceptional! (694 reviews)
"Good"
Reviewed on Aug 14, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Boca Grande Lighthouse Museum
- Hotels near Useppa Island
- Hotels near Gasparilla Island State Park
- Hotels near Golden Beach
- Boca Grande Hotels
- Hotels near Whidden's Marina
- Gasparilla Island Hotels
- Hotels near Boca Grande Historical Society and Museum
- Hotels near Downtown Boca Grande Historic District
- 4 Star Hotels in Downtown Boca Grande Historic District
- Hotels near Our Lady of Mercy Catholic Church
- Oceanfront Hotels in Boca Grande
- Pet-friendly Hotels in Boca Grande
- Beach Hotels in Boca Grande
- 5 Star Hotels in Boca Grande
- Condo Rentals in Boca Grande
- Adults Only Resorts & in Boca Grande
- Cottages in Boca Grande
- All-inclusive Resorts in Boca Grande
- Family Hotels in Boca Grande
- Villas in Boca Grande
- Hilton Hotels in Boca Grande
- Luxury Hotels in Boca Grande
- 4 Star Hotels in Boca Grande
- Resorts & Hotels with Spas in Boca Grande
- Hotel Wedding Venues Hotels in Boca Grande
- Apartments in Boca Grande
- Hotels with Restaurants in Boca Grande
- Golf Hotels in Boca Grande
- Honeymoon Resorts & in Boca Grande
- Gay friendly Hotels in Boca Grande
- Romantic Hotels in Boca Grande
- Town Houses in Boca Grande
- Hotels with Tennis Courts in Boca Grande
- Hotels with Hot Tubs in Boca Grande
- Hotels with a Pool in Boca Grande
- Boutique Hotels in Boca Grande
- Hotels & Resorts for Couples in Boca Grande
- B&B in Boca Grande
- Wyndham Hotels in Boca Grande
- Hotels with Laundry Facilities in Boca Grande
- Historic Hotels in Boca Grande
- 3 Star Hotels in Boca Grande
- RV Parks in Boca Grande
- Hotels with Balconies in Boca Grande
- Hotels with Air Conditioning in Boca Grande
- Houseboats in Boca Grande
- Motels in Boca Grande
- Best Western Hotels in Boca Grande
- Hotels near Lighthouse United Methodist Church
- Hotels near St Andrews Episcopal Church
- Oceanfront Hotels in Gasparilla Island
- 5 Star Hotels in Gasparilla Island
- Pet-friendly Hotels in Gasparilla Island
- Condo Rentals in Gasparilla Island
- Beach Hotels in Gasparilla Island
- Villas in Gasparilla Island
- Family Hotels in Gasparilla Island
- 4 Star Hotels in Gasparilla Island
- Hotel Wedding Venues Hotels in Gasparilla Island
- Resorts in Gasparilla Island
- Apartments in Gasparilla Island
- Honeymoon Resorts & in Gasparilla Island
- Cottages in Gasparilla Island
- Hotels with Laundry Facilities in Gasparilla Island
- Town Houses in Gasparilla Island
- Vacation Homes in Gasparilla Island
- Boca Grande Lighthouse Museum
- Useppa Island
- Barbara Sumwalt Useppa Island Historical Museum
- Gasparilla Island State Park
- Boca Grande Marina
- Whidden's Marina
- Boca Grande Historical Society and Museum
- Our Lady of Mercy Catholic Church
- Boca Grande Vacations
- Lighthouse United Methodist Church
- St Andrews Episcopal Church
- Gasparilla Island Vacations
- Visit Boca Grande
- Visit Downtown Boca Grande Historic District
- Where to stay in Boca Grande
- Beach Vacation Packages Boca Grande
- Visit Gasparilla Island
- Car rentals near Useppa Island
- Car rentals near Gasparilla Island State Park
- Car rentals near Downtown Boca Grande Historic District
- Car rentals near Boca Grande
- Hertz Rental Cars in Boca Grande
- Enterprise Rental Cars in Boca Grande
- Avis Rental Cars in Boca Grande
- Car rentals near Gasparilla Island
- Hertz Rental Cars in Gasparilla Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.